perm filename OCCULT.DOC[GEO,BGB] blob
sn#027475 filedate 1973-03-07 generic text, type T, neo UTF8
00100 DRAFT A.I.MEMO MARCH 1973
00200
00300
00400 OCCULT - A HIDDEN LINE ELIMINATOR.
00500
00600 Bruce g. Baumgart
00700
00800
00900 ABSTRACT:
01000
01100 OCCULT marks the faces, edges and vertices of a polyhedron
01200 scene as either visible or hidden with repect to a model camera.
01300 Edges that were at first partially visible are split into pieces so
01400 that each piece is either fully visible or fully hidden.
01500
01600 Like the Warnock algorithm, OCCULT has two parts: the recursive outer
01700 part splits the image into halves until the image contains only afew
01800 edges or has become too small; the inner part is a simple hidden line
01900 eliminator.
02000
02100 The inner part of OCCULT is based on the idea of comparing each edge
02200 with all the other edges and hiding as much as possible when a pair
02300 of intersecting edges is discovered.